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PROCEDE ET PISPOS1TIF DE DECODAGE ET P'AFFICHAGE EN MARCHE 
ARR1ERE D'IMAGES MPEG. CIRCUIT PILOTE VID EO ET BOITIER 
DECODEUR INCORPORANT UN TEL PISPOSIT1F 



La presente invention se rapporte au decodage et a I'affichage de 
programmes audiovisuels contenus dans un flux de donnees numeriques 
compressees. 

Elle trouve des applications dans les decodeurs video comportant une 

5 fonctionnalite d'enregistrement numerique personnel (PVR, de I'anglais 
"Personal Video Recorder"). Dans de tels decodeurs, un enregistrement de 
programmes est effectue sur un support numerique de stockage de masse (ou 
DSM, de I'anglais "Digital Storage Media") tel qu'un disque dur, une cassette 
video numerique, un DVD ("Digital Versatile Disk"), etc... 

10 Les decodeurs concernes sont notamment les boTtiers decodeurs ("Set- 

Top Box" en anglais) assurant Interface entre une arrivee de signaux 
numeriques diffuses en temps reel par satellite, par cable ou par diffusion, 
numerique terrestre (ou DVB, de I'anglais "Digital Video Broadcasting") d'une 
part, et un televiseur analogique d'autre part. Un tel boitier decodeur est un 

15 appareil autonome ("Stand-alone"). Mais I'invention s'applique aussi. a ; ux 
decodeurs integres a un televiseur numerique, ou a un appareil numerique de 
lecture/enregistrement tel qu'un lecteur de DVD, un lecteur de cassettes video 
numeriques ("Digital Video Cassette Recorder"), ou similaire. 

Un boitier decodeur recoit un ou plusieurs programmes sous la forme 

20 d'un flux de donnees numeriques compressees, c'est-a-dire dont les frames 
video (i.e., les images) et les trames audio sont codees de maniere a reduire le 
volume des donnees diffusees. Par exemple, ce codage respecte les 
specifications de la norme MPEG-2 (ISO/IEC 13818-2) ci-apres norme MPEG 
("Motion Pictures Expert Group"). Cette norme definit une technique de 

25 compression de donnees pour le codage des images animees et du son 
(notamment pour la television numerique). 

Dans la presente description, le terme "presentation", lorsqu'il est utilise 
en relation avec un programme, designe la restitution des donnees audio et 
video decodees, sous forme respectivement audible et visible par un utilisateur. 
30 Le terme "lecture" ("playback" en anglais), utilise en relation avec un 
programme, designe plus specifiquement le decodage et I'affichage du 
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programme a partir d'un enregistrement du programme sur un disque dur. Le 
terme affichage ("display" en anglais) est plus particulierement utilise pour 
designer la presentation des trames video. 

Le disque dur permet d'offrir un certain nombre de fonctionnalites, 
5 notamment la mise en ceuvre de modes de lecture evolues ("trick modes", en 
anglais), c'est-a-dire une lecture a une vitesse differente d'une Vitesse 
nominale (x1) en marche avant. II s'agit notamment de I'avance rapide ("fast 
forward") et de la lecture en marche arriere ("rewind") acceleree ou non. 

Les difficultes rencontrees aujourd'hui pour la mise en ceuvre de cette 

10 derniere fonctionnalite proviennent du fait que le flux MPEG est, par nature, 
adapte a une lecture en marche avant. En effet, les images sont transmises 
dans un ordre destine a faciliter le decodage en marche avant. Pour la lecture 
en marche arriere, cet ordre de transmission impose de disposer de ressources 
de calcul ayant une rapidite de decodage suffisante pour realiser toutes les 

15 operations de decodage necessaires au decodage de chaque image. A defaut, 
il convient de disposer d'une grande capacite de stockage pour stocker toutes 
les images decodees (i.e., les donnees d'images apres decompression) a partir 
du debut d'un groupe d'images ("Group Of Pictures" ou GOP) au sens de la 
norme MPEG, dans la mesure ou les images du debut du GOP peuvent a 

20 nouveau servir au decodage d'une image suivante dans le GOP. Cette 
capacite de stockage est fournie par des memoires de trame, dont chacune est 
adaptee pour stocker les donnees d'une image decodee. 

Dans la demande de brevet europeen EP-A-0 735 780, il est propose 
une technique de lecture en marche arriere d'un flux video MPEG utilisant le 

25 — meme nombre de memoires de trames que pour la lecture en marche avant. 

Ce nombre est egal a trois. Neanmoins la methode consiste a sauter les 
images 6, et a ne decoder que trois images I ou P au maximum, puis a passer 
au GOP precedent (dans I'ordre d'affichage en marche avant) des que ce 
nombre est atteint. 

30 La demande internationale de brevet WO 01/37572 propose, pour la 

lecture en marche arriere d'un flux video MPEG, une technique permettant 
d'afficher toutes les images d'un GOP. La technique consiste a stocker 
temporairement, dans au minimum quatre memoires de trame, les donnees 



decompresses de certaines images utiles au decodage ulterieur de plusieurs 
images a afficher, plutot que de recommencer les operations de decodage 
successives depuis le debut du GOP. Ce document decrit un exemple de GOP 
qui peut ainsi etre decode dans son entier en utilisant quatre memoires de 
5 trame seulement. Cet exemple correspond au cas.de la lecture d'un -, 
programme stocke sur un DVD, avec des GOPs contenant un nombre limite 
d'images. Cependant il n'est fourni aucune garantie sur le resultat de la 
technique. 

Un but de I'invention est, parmi d'autres, de proposer des regies de 
10 gestion pour optimiser I'usage des memoires de trame disponibles pour 
I'affichage en marche arriere d'images d'un flux video MPEG, en particulier un 
flux video MPEG, stocke sur le disque dur d'un boTtier decodeur. 

Un premier aspect de I'invention propose ainsi un precede de decodage 
et d'affichage en marche arriere d'images d'un flux de donnees d'images 
15 compressees selon la norme MPEG utilisant un nombre determine N ? de 
memoires de trame adaptees chacune pour stacker une image decodee, ou N 
est un nombre entier superieur ou egal a 4. Les regies suivantes sont 
appliquees lorsqu'une memoire de trame doit etre ecrasee pour permettre le 
stockage d'une nouvelle image a decoder : t ■ \- 

20 - on ecrase en priorite une memoire de trame dans laquelle eststockee 

une image obsolete c'est-a-dire une image qui a deja ete affichee et qui n'est 
plus necessaire pour effectuer un prochain decodage d'image ou, a defaut ; 

- on ecrase en priorite une memoire de trame dans laquelle est stockee 
une image qui presente un cout de decodage minimum ; 

25 - une memoire de trame dans laquelle est stockee une image qui est en 

cours d'affichage ne peut pas etre ecrasee ; 

- une memoire de trame dans laquelle est stockee une image qui est 
prete pour I'affichage mais n'a pas encore ete affichee ne peut pas etre 
ecrasee ; 

-une memoire de trame dans laquelle est stockee une image de 
reference necessaire pour le decodage de ladite nouvelle image a decoder ne 
peut pas non plus etre ecrasee ; 

- si aucune memoire'de trame ne peut etre ecrasee en application des 
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regles precedentes, on suspend le decodage jusqu'a I'affichage d'une image 
prete pour I'affichage et on evalue a nouveau ces regies apres cet affichage. 

Le fait qu'une image satisfasse la condition selon laquelle une image a 
deja ete affichee et n'est plus necessaire pour le decodage d'une autre image, 
5 (en particulier une autre image a decoder pour obtenir la prochaine image a 
afficher) peut etre determinee a partir d'une table d'indexation dans sa version 
enrichie (voir plus loin). 

Ces regies permettent d'atteindre un resultat optimal en terme de 
continuity de I'affichage, en fonction notamment de la rapidite du decodage 

10 pour une Vitesse d'affichage donnee. Quand aucune memoire de trame ne peut 
etre ecrasee pour le stockage de la nouvelle image a decoder en application 
des cinq premieres regies, la derniere regie conduit a attendre qu'il y en ait une 
qui puisse etre utilisee, ceci se produit quand est affichee une image qui est 
prete pour I'affichage en etant stockee dans I'une des memoires de trame. Le 

15 procede peut se realiser en utilisant un nombre N de memoires de trames qui 
est idealement aussi grand que possible. Le procede produit ses effets des lors 
que N est inferieur au nombre d'images contenues dans un GOP, groupe 
d'images ("Group Of Pictures") au sens de la norme MPEG. Au minimum, N 
doit etre egal a quatre. En utilisant ces memoires selon le procede, on limite le 

20 nombre total d'operations de decodage a realiser pour afficher les images en 
marche arriere. Lorsque N est egal a quatre, I'une des memoires de trame est 
utilisee pour stacker I'image en cours d'affichage, et, parmi les trois autres, 
I'une peut etre utilisee pour recevoir les donnees decompressees de I'image a 
decoder et les deux autres pour stacker les au plus deux images de reference 

25 necessaires a cet effet (si I'image a decoder est une image B). Bien entendu, 
I'affectation des memoires de trames evolue dynamiquement de facon non 
deterministe. 

Avantageusement, les images de type I presentent un premier cout de 
decodage determine ; les images de type P predites a partir d'une image de 
30 type I presentent un deuxieme cout de decodage, superieur audit premier cout 
de decodage ; et les images de type P predites a partir d'une autre image de 
type P presentent un cout de decodage superieur au cout de decodage de 
ladite autre image de type P. 
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Par exemple, si le cout de decodage d'une image I est egal a I'unite, le 
cout de decodage d'une image P predite a partir de n images de reference 
(image I et/ou image(s) P precedentes) est egal an + 1. 

De preference, on considere que les images de type B presentent le 
5 meme cout de decodage que les images I, car elles ne sont decodees qu'au .. 
moment de leur affichage et peuvent etre ecrasees immediatement apres 
(puisqu'une image B n'est pas une image de reference servant au decodage 
d'une autre image). 

Dans un mode de mise en ceuvre avantageux, on vertfie avant de 
10 decoder une prochaine image a afficher, si elle n'est pas deja stockee dans 
I'une quelconque des memoires de trame. Dans ce cas en effet, il est inutile de 
la decoder a nouveau. 

Pour I'affichage, le procede peut comprendre des etapes consistant a 
determiner a chaque evenement de synchronisation d'affichage d'image sidles 
15 memoires de frames contiennent une image prete pour I'affichage. Un tel 
evenement correspond par exemple a une impulsion du signal -de 
synchronisation verticale (Signal Vsync) de I'ecran d'un televiseur analogique. 
On entend par image prete pour I'affichage, une image decodee venant a. la 
suite, dans I'ordre d'affichage des images en marche arriere, des images- qui 
20 ont deja ete affichees. Si une telle image est presente alors on I'affiche, et on la 
marque comme obsolete apres I'affichage si elle n'est plus necessaire pour 
effectuer un decodage d'image, c'est-a-dire si elle n'est pas une image de 
reference pour une autre image a decoder/afficher. Pour la verification de cette 
derniere condition, on peut avantageusement se baser sur le contenu d'une 
25 table d'indexation enrichie (voir plus loin) associee a la portion de flux comprise 
dans.la memoire tampon. Si au contraire aucune telle image n'est presente, on 
repete I'affichage de I'image affichee a I'evenement de synchronisation 
d'affichage d'image precedent. Ceci revient a effectuer un gel d'image, qui est 
preferable a un manque d'image apparaissant comme une image noire a 
30 I'ecran. 

Dans le type d'applications envisage, le flux de donnees compressees 
est lu par portions a partir d'un support numerique de stockage de masse, par 
- exemple un disque dur-, en reponse a -une commande de -lecture en jnarche 



arriere. 

Un mode de mise en ceuvre de I'invention comprend les etapes 
consistant a : 

a) charger une portion du flux dans une memoire tampon ; 

b) analyser ladite portion du flux afin d'identifier le point d'acces ("Access 
Point") d'un groupe d'images decodable et de determiner au moins pour 
chacune des images dudit groupe, des informations incluant I'adresse de 
rimage dans la memoire tampon, une estampille temporelle de presentation 
associee a un ordre d'affichage de I'image en marche avant, et le type I, P ou B 
de I'image, et stacker lesdites informations dans une table d'indexation ("Trick 
Mode Table") determinee ; 

c) obtenir une table d'indexation enrichie en completant la table 
d'indexation obtenue a I'etape b en precisant pour chaque image de type P ou 
B sa ou ses images de reference ; 

d) a partir de la table d'indexation, determiner pour une prochaine image 
a afficher, une liste ("Trick List") de reconstruction qui est une liste ordonnee 
des images de reference a decoder sequentiellement a partir dudit point 
d'acces pour obtenir ladite prochaine image a afficher ; 

e) a partir de ladite liste de reconstruction, obtenir ladite prochaine 
image a afficher en decodant tout ou partie des images de ladite liste de 
reconstrucrion. 

Un groupe d'images decodable est un groupe d'images consecutives du 
flux qui peuvent etre decodees sans avoir besoin de connaTtre d'autres images 
que celles du groupe (hormis pour les images constituant ce qui est appele un 
lien casse ("Broken Link") dans la norme MPEG. Typiquement un tel groupe 
correspond a un GOP, bien qu'un GOP puisse parfois contenir plusieurs tels 
groupes d'images decodables. Un point d'acces, au sens de la norme MPEG, 
est une image I a partir de laquelle il est possible de decoder un groupe 
d'images venant a la suite dans le flux. 

De preference, le procede comprend, entre I'etape b) et I'etape c), 
I'attribution a chacune des images codees dans ladite premiere portion du flux 
d'un numero d'identification unique permettant de I'identifier de maniere 
univoque dans le flux. 
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Dans un exemple, les numeros d'identification sont attribues aux images 
codees dans le flux de facon sequentielle, suivant I'ordre- d'affichage des 
images. A cet effet, on utilise les PTS precitees. 

Ainsi, a I'etape d), la prochaine image a afficher en marche arriere non 
5 encore decodee peut etre determines a partir de son numero d'identification, 
en decomptant les numeros d'identification. 

Le numero d'identification des images est par exemple code sur 32 bits, 
et est initialise a la valeur hOxSOOOOO (c'est-a-dire 0x800000 en notation 
hexadecimale) et est respectivement increments ou decrements d'une unite 
10 selon qu'on parcourt le flux en marche avant ou en marche arriere. Ainsi, cela 
permet la lecture en marche avant ou en marche arriere, de plusieurs heures 
de video. 

Avantageusement, pour obtenir une prochaine image, on verifie d'abord, 
si Tune au moins des images de sa liste de reconstruction n'est pas deja 
1 5 stockee dans I'une quelconque des memoires de trame. Dans I'affirmative,. on 
commence a decoder sequentiellement les images de ladite liste non pas. a 
partir du point d'acces du groupe d'images decodable mais a partir de ladite 
image deja stockee, ou, le cas echeant, a partir de celles desdites images deja 
stockees qui presentent le cout de decodage le plus eleve. On evite ainsi, 
20 d'effectuer a nouveau des operations de decodage qui ont deja ete faites^t 
dont le resultat est toujours disponible dans les memoires de trames. 

Dans un mode de mise en oeuvre avantageux on calcule, a chaque fois 
qu'une image est affichee, un retard par rapport a une vitesse d'affichage 
theorique (par exemple la vitesse nominale x1 si on affiche en marche arriere a 
25 une vitesse non acceleree). De plus, a I'etape d), on determine la prochaine 
image a afficher de maniere a annuler le retard en sautant des images (c'est-a- 
dire en ne les decodant pas et en ne les affichant pas), selon les regies de 
priorite suivantes : 

- on saute en priorite une ou plusieurs images B ; 

30 . si un ou des sauts d'images B ne suffisent pas pour annuler le 

retard, on saute une ou plusieurs images P ; 

- si un ou des sauts d'images P ne suffisent pas pour annuler le 
retard, "on saute une ou plusieurs portions du flux de donnees lors du- 
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chargement, a I'etape a), d'une prochaine portion du flux de donnees dans la 
memoire tampon. 

Ces regies permettent notamment de determiner s'il convient de realiser 
des sauts dans les images a afficher, en fonction du retard pris dans I'affichage 
par rapport a la Vitesse nominale, voire si une portion de flux ne peut pas etre 
decodee. Ainsi, on peut compenser des retards du processus de decodage par 
rapport au processus d'affichage. 

De preference, la memoire tampon comprend un premier et un second 
banc de memoire. Les etapes d) et e) sont realisees dans ledit premier banc de 
memoire pour une premiere portion du flux de la memoire tampon, pendant 
que les etapes a) a c) sont realisees dans ledit second banc de memoire pour 
une seconde portion du flux. Le processus de decodage est ainsi plus fluide. 

Avantageusement, on charge la memoire tampon de maniere que I'un 
ou 1'autre des premier et second bancs de memoire n'est pas ecrase a I'etape 
a) tant que les donnees qu'il contient sont encore necessaires au traitement 
des donnees contenues dans I'autre desdits premier et second bancs de 
memoire. 

De preference, I'un ou I'autre des premier et second bancs de memoire 
est ecrase avec une nouvelle portion du flux, a I'etape a), des que les donnees 
qu'il contient ne sont plus necessaires au traitement des donnees contenues 
dans I'autre desdits premier et second bancs de memoire. On perd ainsi un 
minimum de temps avant de pouvoir entamer le processus de decodage pour 
une portion suivante du flux. 

Avantageusement, les portions de flux chargees dans le premier banc 
de memoire et dans le second banc de memoire se chevauchent, une jonction 
entre ces deux portions pouvant etre realisee entre les deux parties de flux au 
niveau d'une image commune. Ceci est particulierement avantageux lorsque le 
flux est embrouille ("scrambled"). En effet, il est alors impossible de courber le 
flux de donnees exactement entre deux images. 

On notera que la table d'indexation peut alors avantageusement etre 
commune pour les deux portions de flux. 

A noter qu'on se place ici au niveau de I'image dans un but de 
generalisation de I'expose, mais que le precede s'applique de la meme facon a 



chaque trame d'une image dans le cas d'un systeme d'affichage entrelace 
("Interleaved Display"). 

Un deuxieme aspect de Invention se rapporte a un dispositif 
comprenant des moyens pour la mise en ceuvre du procede ci-dessus. 
5 Un troisieme aspect de invention se rapporte a un circuit pilote video . 

("Video Driver" en anglais) comprenant un dispositif selon le deuxieme aspect. 

Un autre aspect encore de ('invention concerne un boTtier decodeur 
("Set Top Box" en anglais) comprenant un circuit pilote video selon le troisieme 
aspect. 

10 D'autres particularities et avantages de la presente invention apparaTtront 

dans la description ci-apres d'exemples de realisation non limitatifs, en 

reference aux dessins annexes, dans lesquels : 

-la figure 1 presente un dispositif permettant de mettre en ceuvre 

I'invention ; ; 
15 -la figure 2 presente un synoptique presentant les etapes du procede. 

selon une realisation de notre invention ; .- . 

- la figure 3 presente une table d'indexation telle que constitute dans 
I'etape b) d'une realisation de la presente invention ; 

- la figure 4 presente la table d'indexation de la figure 3 dans sa version 
20 enrichie apres I'etape c) ; j# ■"«■ 

- la figure 5 presente des images contenues dans un GOP et les liens de 
prediction entre les differentes images ; 

- la figure 6 presente le contenu d'une table d'indexation relative a une 
premiere portion de flux dans un premier banc de memoire ; 

25 - la figure 7 presente le contenu d'une seconde portion de flux dans un 

second banc de memoire avant I'etape d'indexation ; 

- la figure 8 presente la table d'indexation commune aux deux portions 
de flux des deux bancs de memoires selon les figures 6 et 7, apres la phase 
de jonction entre la premiere et la seconde portion de flux. 

30 Rappelons tout d'abord quelques notions utilisees dans la norme MPEG. 

Tout d'abord, le type I, P ou B des images codees est defini de la maniere 
suivante : 

une image de type I (intra)" ou" image I est une image codee sans 
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reference a une autre image et pour laquelle I'ensemble des informations 
necessaires au decodage est contenu dans I'image elle-meme ; 

- une image de type P (predite) ou image P est une image qui doit etre 
decodee en utilisant les informations relatives a une image de reference I ou P 
5 anterieure suivant I'ordre d'affichage en marche avant (par la suite, on 
nommera une image P predite d'une image I « image P predite une fois », une 
image P predite elle-meme d'une image P predite une fois « image P predite 
deux fois» et plus generalement une image P « image P predite n fois » 
lorsqu'elle est predite depuis une image I via n-1 images P ; 

10 " une image de type B (bidirectionnelle) ou image B est une image qui 

doit etre decodee en utilisant des informations relatives a une premiere et une 
seconde images de reference (I et/ou P) anterieures ou posterieures suivant 
I'ordre d'affichage en marche avant. 

Par consequent, les images forment des groupes elementaires qui sont 

15 decodables independamment des autres groupes elementaires. Un groupe 
d'images c'est-a-dire un GOP, au sens de la norme MPEG peut contenir 
plusieurs de ces groupes elementaires. Dans les faits, il s'avere toutefois qu'un 
GOP comprend au plus un seul groupe elementaire. Des images B 
bidirectionnelles peuvent etre interpolees entre des images de ces groupes 
20 elementaires, constituant alors un lien casse ("broken-link") au sens de la 
norme. 

Des points d'acces directs associes a des codes de demarrage (codes 
de sequence et codes d'extension de sequence) caracterisent le debut de ces 
groupes elementaires. 
25 La figure 1 montre schematiquement un dispositif pour la mise en ceuvre 

du procede selon I'invention. 
Le dispositif comprend : 

- un disque dur 1 sur lequel est stocke un flux 7 de donnees contenant 
des images codees selon la norme MPEG ; 
30 - une memoire 6, qui comprend : 

une memoire tampon 2 destinee a stocker une portion 9 de flux 
compresse et, 

une table d'indexation 1 1 sur lesquelles on reviendra plus loin et, 
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des memoires de trames 5 destinees a stocker les donnees 
d'images decompressees. 

- un module analyseur 8, adapte pour detecter les codes de demarrage, 
extraire du flux des informations permettant de localiser les images dans la 

5 memoire, en donnant un point de depart a un comptage d'octets utilise pour la 
localisation, 

-un decodeur video 3, en particulier un decodeur MPEG, qui est 
capable de decoder une image MPEG definie notamment par sa position dans 
la memoire tampon et dont les parametres definissant les zones memoires ou il 
10 faut stocker I'image a decoder et celles ou il faut lire les donnees. des images 
de reference (decodees) necessaires a ce decodage, sont configurables, 

- un module d'affichage 4, adapte pour lire les images decodees dans 
la memoire 6 et les traduire dans le format utilise pour I'affichage, par exemple 
le format PAL, SECAM ou NTSC. II permet en outre la selection des traces 

15 dans le cas d'images entrelacees, 

- une unite de controle 10 qui supervise le fonctionnement du dispositif. 
Les etapes du procede selon I'invention vont maintenant etre exposees 

en reference au diagramme de la figure 2. 

Le procede demarre a la reception d'une commande de lecture^en 

20 marche arriere des images contenues dans le flux 7 stocke sur le disque dujj 1 . 
Dans une premiere etape 21, la memoire tampon 2 est chargee avec une 
p rem iere portion 31 (figure 1) du flux 7. Ces images sont disponibles dans leur 
ordre d'enregistrement sur le disque dur et aucune information sur les images 
notamment sur leur localisation dans cette portion 31 n'est disponible a ce 

25 stade (on suppose que le demultiplexage/desembrouillage a ete realise en 
amont, sinon une etape intermediaire de demultiplexage/desembrouillage doit 
etre ajoutee). 

Puis, dans une etape 22, la portion 31 de flux 7 est analysee a I'aide du 
module analyseur 8, afin de notamment determiner des informations incluant la 
30 position des codes de demarrage des groupes elementaires, I'adresse de 
depart des images dans ia memoire tampon 2, pour chaque image une 
estampille temporelle associee a un ordre d'affichage en marche avant, et le 
type I, P ou B de chacune des images codees dans- ladite premiere portion de 
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flux. Ces informations sont stockees dans une table d'indexation telle que 1 1 
(figure 1 ). 

Un exemple de table d'indexation resultant de la mise en oeuvre de 
I'etape 22 est donne par le tableau de la figure 3. Elle correspond a une portion 
5 de flux 31 provenant d'une diffusion satellite ; I'asterisque sur les images n°2, 
14 et 26 signale la presence d'un code de demarrage au niveau de ces images 
correspondant au debut d'un groupe elementaire. La memoire tampon 2 
contient ici 28 images (numerotees ici de 0 a 27 pour faciliter le reperage). 
L'image n°27 n'est pas complete : seul le debut des donnees qui la codent a 

10 ete extrait du flux 7. Pour chaque image, la table contient I'adresse dans la 
memoire tampon du debut de l'image, le type I, P ou B et I'estampille 
temporelle de l'image dans le groupe. Sur la figure 3, les images sont identifies 
par leur type I, B ou P et par ieur numeros d'ordre d'affichage en marche avant 
dans le groupe elementaire (soit pour I'exemple considere de 0 a 11) ; ainsi 11, 

15 qui a ete diffuse dans le flux avant BO, est une image de type I qui sera affichee 
(selon un ordre d'affichage en marche avant) avant l'image de type B identifiee 
par B2 et avant l'image de type B identifiee par BO, pour le groupe elementaire 
considere. 

Ensuite, dans une etape 23, on attribue a chaque image du flux un 
20 identifiant unique. II s'agit par exemple d'un nombre code sur 32 bits (la valeur 
d'initialisation etant par exemple h0x80000000) croissant selon I'ordre 
d'affichage en marche avant. De plus on determine pour chacune des images 
identifies de facon unique dans la portion 31 du flux 7, quelles sont ses 
images de reference c'est-a-dire les images decodees a obtenir pour pouvoir 
25 decoder l'image consideree. 

Un exemple du resultat de I'etape 23 mise en oeuvre sur le contenu de la 
table d'indexation 1 1 consideree precedemment et illustree sur la figure 3, est 
illustre par le tableau de la figure 4, dont la colonne position donne I'adresse du 
debut de chaque image dans la memoire tampon, la seconde colonne indique 
30 le type d'image et le numero d'ordre d'affichage en marche avant dans le 
groupe elementaire correspondant, la troisieme colonne indique I'identifiant 
unique attribue represents dans sa forme decimale pour plus de lisibilite, les 
quatrieme et cinquieme colonnes indiquent les images de references 



-13- 



respectivement anterieures et posterieures des images de type P et B. Ainsi, 
par exemple, pour obtenir I'image B4 d'identifiant 65523, le tableau indique que 
les images de reference P3 d'identifiant 65522 et P5 d'identifiant 65524 sont 
necessaires. Les points d'interrogation indiquent que les informations ne sont 
pas disponibles ; le sigle N indique qu'aucune donnee n'est necessaire. 

Dans une etape 24, une image donnee etant decodee et etant en cours 
d'affichage, on determine via les informations de la table d'indexation produite 
a I'etape 22, la prochaine image a afficher et son adresse, et on decode cette 
image. On considere au regard du tableau de la figure 4, I'exemple suivant : 
I'image P5 d'identifiant 65524 est en cours d'affichage ; la prochaine image a 
decoder et afficher est done I'image B4 d'identifiant 65523. Pour realiser le 
decodage de I'image B4, on realise les etapes consistant a : 

-dans une etape 241, a partir des images de reference de I'image a 
decoder B4 d'identifiant 65523 et des resultats de I'etape 23, on etablit la jiste 
(ordonnee) des images de reference successives qu'il est necessaire.de 
decoder depuis les images de type I correspondant a un code^de 
demarragede groupe elementaire d'images. Cette liste est appelee "liste de. 
reconstruction". Ainsi pour obtenir B4 d'identifiant 65523, il faut avoir, P5 
d'identifiant 65524 et P3 d'identifiant 65522. Pour avoir P3 d'identifiant 65522, il 
faut avoir 11 d'identifiant 65520. Pour avoir P5 d'identifiant 65524, il faut avoir 
P3 d'identifiant 65522, done avoir 11 d'identifiant 65520. 11 d'identifiant 65520 
est une image de type I, correspondant a un code de demarrage. La liste de 
reconstruction de B4 d'identifiant 65523 est done {B4, P5, P3, 11}, dont les 
identifiants ont ete indiques ci-dessus. 

- la prochaine etape 242 consiste a realiser ensuite, a partir de la liste de 
reconstruction constitute a I'etape 241, le decodage MPEG dans I'ordre 
d'affichage en marche avant des images contenues dans la liste de 
reconstruction pour realiser in fine le decodage MPEG de I'image B4 
d'identifiant 65523. Ainsi on reconstruit cette image B4 en decodant les images 
11 d'identifiant 65520, puis P3 d'identifiant 65522, puis P5 d'identifiant 65524, 
puis B4 d'identifiant 65523. 

La derniere etape (etape 25) consiste, une fois les donnees 
decompresseesde B4 d'identifiant 65523 ainsi obtenues, a afficher cette 



image. Les etapes d'affichage et de decodage se font en parallele. En 
pratique, I'affichage ne peut toutefois avoir lieu, a une Vitesse d'affichage 
nominale commandee par I'utilisateur, que lorsque I'image devant etre afficher 
a ete decodee. En cas de retard du decodage, le dispositif d'affichage continue 
done a afficher I'image en cours d'affichage tant que I'image a afficher 
suivante n'est pas disponible. Par ailleurs, le decodage peut se realiser en 
avance de phase sur les prochaines images a afficher, dans la mesure ou les 
ressources en memoire et la vitesse du decodeur le permettent. Par exemple, 
pendant que I'image B10 d'identifiant 65529 est affichee, les etapes 241 et 242 
peuvent, si les ressources en memoire et la vitesse du decodeur le permettent, 
etre mises en ceuvre pour decoder I'image P9 d'identifiant 65528, puis B8 
d'identifiant 65527, puis P7 d'identifiant 65526 et les tenir a disposition du 
dispositif d'affichage. 

Ces dernieres etapes 24 et 25 sont reproduites tant qu'il reste des 
images a afficher non decodees parmi toutes les images contenues dans la 
premiere portion du flux 31 et pour lesquelles les informations necessaires au 
decodage sont presentes. 

Pour stacker les donnees decompresses des images decodees 
utilisees pendant les phases de decodage et d'affichage, on utilise un certain 
nombre de memoires de frames 5. L'une de ces memoires de trames est 
utilisee pour recueillir les donnees de I'image en cours d'affichage, les autres 
sont utilisees pour le decodage de la prochaine image a afficher. Dans un cas 
ideal, I'element decodable individuellement etant un groupe elementaire, il 
faudrait autant de memoires de trames que d'images dans un groupe 
eleme ntai re, generalement^entre 12 et 24,_ 

Cependant il n'est pas toujours possible de disposer d'autant de 
ressource memoire et il faut en pratique se limiter a un nombre inferieur de 
memoires de trame. 

On sait qu'une image I se suffit a elle-meme done une memoire de 
trame suffit pour decoder une image I. On sait aussi qu'une image P necessite 
de disposer d'une autre image pour pouvoir etre decodee, e'est pourquoi deux 
memoires de trame sont necessaires pour reconstruire une image P depuis sa 
reference. Enfin on sait qu'une image B a besoin de deux autres images pour 
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pouvoir etre decodee, c'est pourquoi trois memoires de trame sent 
necessaires. Ainsi au minimum, quatre memoires de trames sent necessa.res 
et suffisantes (une pour le stockage de I'image en cours d'affichage et tons 
pour le decodage d'une prochaine image a afficher). 

^utilisation d'un nombre de memoires de trames inferieur au nombre 
total de decodages successifs necessaires pour decoder une prochaine image 
a afficher signifie que des images differentes doivent etre successivement 
stockees dans une meme memoire trame, et quil faut ecraser au fur et a 
mesure des donnees correspondent a une image decodee ; cet basement 
signifie la perte des donnees d'une image decompressee de I'image decodee 
qu'il faudra peut-etre a nouveau decoder ulterieurement. 

Ci-a P res, I'invention propose d'appliquer pour le decodage d'une 
prochaine image a afficher (que I'on appelle ci-dessous "I'image cible"), les 
oriteres suivants pour choisir la memoire de trame a utiliser pour stockertes 
donnees d'une nouvelle image dans le cas ou aucune des memoires de trame 

n'est vide : J, 

-on ecrase en priorite les donnees d'une image qui a deja ete affichee 
et qui ne sera pas reutilisee pour le decodage d'une prochaine image; a 
afficher, d'apres la table d'indexation 11, f '' 

- a defaut, on ecrase les donnees d'une image I ou P non necessairei.au 
decodage en cours, qui ne doit pas etre affichee avant I'image cible et qu, 
presente un ceut de decodage minimum, le cout de decodage etant defm, c- 
dessous. 

Dans un exempie de mise en ceuvre, !e cout de decodage d'une ,mage 

25 est de : 

- 1 pour une image I, 

- n+1 pour une image P predite a partir de n images de reference, 
- 1 pour les images B. 

La figure 5 represente une liste d'images referencees dans la table 
30 d'indexation representee sur le tableau de la figure 4. Un certain nombre de 
ces images constituent un GOP. Les fleches represented comment sont 
predites les images de type P et B, les fleches pointant d'une image de 
reference vers I'image predite correspondanter Ainsi les images de reference 
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de B2 sont P3 et 11, de B4 sont P3 et P5, de B6 sont P5 et P7 ; I'image de 
reference de P3 est 11 , celle de P5 est P3 etc. Les couts en decodage pour les 
images 11, P3, P5, P7, P9 , P11 sont respectivement 1, 2, 3, 4, 5 et 6. le cout 
en decodage d'une image de type B est de 1 . 
5 De preference, on applique egalement des regies pour optimiser le 

nombre d'operations de decodage a realiser en fonction de celles qui ont deja 
ete effectuees et dont le resultat est encore disponible, en comparant le 
contenu des memoires de frames a I'image cible a decoder : 

-si I'image cible est presente dans une au moins des memoires de 
frame car elle a servi a un decodage precedent, I'image cible est disponible et 
n'a pas besoin d'etre decodee ; 

- sinon on compare le contenu des memoires de frames a la liste de 
reconstruction associee a la prochaine image cible et ; 

-si aucune image de la liste de reconstruction associee n'est presente 
dans rune au moins des memoires de trame, on realise I'etape 242 a partir de 
I'image I point d'acces direct de la liste de reconstruction associee ; 

- sinon on realise I'etape 242 mais en debutant le decodage MPEG en 
marche avant a partir de I'image (ou des images dans le cas ou I'image cible 
est une image B) de plus fort cout de decodage de la liste de reconstruction 
contenue dans une des memoires de trame de decodage et non plus a partir 
de I'image I. La liste de reconstruction generee a I'etape 241 ne contient que 
les autres images a decoder. Par exemple, P1 1 etant predite de P9, elle-meme 
de P7, elle-meme de P3, elle-meme de 11, si P3 est disponible dans une 
memoire de trame, alors la liste de reconstruction generee par le decodage de 
B4 ne comportera que trois images : P7, P9 et P1 1. . . 

Le fait de ne disposer que d'un nombre limite de memoires de trame 
necessite done une certaine synchronisation entre le processus de decodage 
et le processus d'affichage. Le nombre d'images a afficher qui sont decodees 
en avance par rapport a celle en cours d'affichage n'est pas deterministe. En 
effet, on rappelle que les processus d'affichage et de decodage se font en 
parallele mais de facon non independante : le module d'affichage affiche la 
prochaine image a afficher si elle est disponible, sinon il attend qu'elle ait ete 
decodee par le decodeur. Le decodeur, quant a lui, decode les prochaines 
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images a afficher en avance par rapport a I'affichage, .ant que rensemble des 
imag es identifies a I'etape 22 ne son. pas pretes a etre affichees, e, an, que 
d es memoires de trames son* disponibies pour ce faire. sinon il attend.qu une 
memoire de trame puisse etre utilisee. 

On va maintenant illustrer ces derniers aspects, en considerant a ., 
nouveau la portion de flux a decoder et afficher il.ustree par le tableau de la 
figure 4 • le but est de decoder et d'afficher I'image 11 d'identifiant 65532 a 
nmage B4 d'identifiant 65511 ; la Vitesse d'affichage est la Vitesse xl et le 
nombre de memoires de trames est egal a 4. 

Supposons que nmage 11 d'identifiant 65532 est en cours d'affichage, 
que les memoires de trame nommees respectivement T1, T2, T3, T4 
continent respectivement les images ,1 d'idenfifiant 65520 , (T1) J 
d'idenfifiant 65524 (T2), P3 d'identifiant 65522 (T3) et 11 d'idenfifiant 65532 
(T4) et que la prochaine image a afficher es, I'image P11 d'identifiant 65|30 
, (,'image d'identifiant 65531 n'etant pas complete). Le but du decodage jest 
d'obtenir I'image P11 d'identifiant 65530 qui n'a pas encore ete decodee. pu.s 
,es images a afficher par ,a suite tant que des memoires de trame.sont 

disponibies. l ' [. 

Pour decoder P11 d'identifiant 65530 qui a pour liste de reconstructs 
(11 P3 P5 P7 P9 P11),ondemarreledecodageapartirdeP5d'ident|ant 
65524 qui est disponible dans la memoire de trame T2. Dans T1, on ecrase 11 
d'identifiant 65520 qui est I'image non en cours d'affichage ayant le cou, de 
decodage le plus faible pour decoder P7 d'identifiant 65526. Puis on decode 
P9 d'identifiant 65528 qui est de la meme fagon est stockee dans T3 en 
ecrasant P3 d'identifiant 65522, qui est alors I'image non encore affichee ayant 
le cout de decodage le plus faible. Puis on decode P1 1 d'identifiant 65530 qu. 
est stockee dans T2, en ecrasan, P5 d'identifiant 65524 pour les memes 

Si la synchronisation verticale survient a ce stade, I'image P11 
d'identifiant 65530 peut etre affichee. L'image 11 d'identifiant 65532 n'est p,us 
affichee et n'est plus une image de reference pour une prochaine ,mage a 
afficher ; elle peut done etre ecrasee. La prochaine image a afficher es, B10 
d'idenWiant -65529, "decodee a partir de PS et P11 qui sent dispon.bles. 
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respectivement dans les memoires de trames T2 et T3. la liste de 
reconstruction de B10 ne contient qu'une image, a savoir elle-meme. Done B10 
est stockee dans T4 a la place de 11 en attendant la prochaine synchronisation 
du signal de synchronisation verticale. 

L'image a decoder suivante est P9 d'identifiant 65528, disponible dans 
la memoire de trame T2. La prochaine image a decoder est ensuite B8, 
decodee a partir de P9 et P7. La liste de reconstruction ne contient qu'une 
seule image: elle-meme. Or, a ce stade les memoires T1, T2, T3, T4 
contiennent respectivement les images P7, P9, P1 1 et B10 et e'est P1 1 qui est 
en cours d'affichage. Aucune memoire de trame n'est done disponible pour 
stacker B10. II faut done attendre la prochaine synchronisation verticale pour 
decoder cette image, qui sera stockee dans la memoire de trame T3. 

Avantageusement, on peut partager la memoire tampon 2 en deux sous- 
memoires ou bancs de memoire et executer les etapes 24 et 25 sur une 
premiere portion du flux de donnees contenue dans une premiere sous- 
memorre, en meme temps que sont executees les etapes 22 et 23 sur une 
seconde portion (venant apres dans I'ordre d'affichage en marche arriere) dudit 
flux de donnees, cette portion suivante etant contenue dans une seconde sous- 
memoire. Lors de cette etape 22, on compare le contenu des deux sous- 
memoires pour s'assurer que lesdites premiere et seconde portions du flux 
sont bien consecutives, et la table d'indexation pour la premiere portion du flux 
dans la premiere sous-memoire est completee et mise a jour avec les 
nouvelles informations relatives a la deuxieme portion du flux, tandis que les 
informations relatives aux images deja affichees et qui ne sont plus utilisees 

25 par la suite sont effacees. 

Une seule table d'indexation est ainsi consideree et contient les 
informations utiles concernant les deux portions du flux considerees. 

Avantageusement, les deux portions du flux peuvent se chevaucher 
partiellement, afin de trouver une image commune sur laquelle la jonction 
puisse etre faite, ce qui permet de contourner la difficult^ a realiser des 
decoupages precis du flux. Ceci est avantageux, en particulier pour un flux de 
donnees embrouillees. 
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Chaoune des portions du flux de donnees best a nouveau remplacee 
ou'une fois seulement que I'ensemble des images contenues dans lad,te 
portion a pu etre afflcbe et n est plus necessaire pour le decodage des images 
contenues dans I'autre portion. 
5 La figure 6 illustre le oontenu d'une table d'indexation d'une prem.ere 

sous-memoire sur laquelle le prooessus de decodage a lieu tandis qu'une 
nouvelle portion de flux illustree par .a figure 7 est chargee dans I'autre sous- 
memoire, cette nouvelle portion du flux correspondent aux images a afflcber 
suivantes dans I'ordre d'affichage en marcbe arriere. La demiere image de la 
10 nouvelle portion best pas complete mais ce best pas problematique oar cefle 
image est toujours disponible en tant que premiere image de I'autre 
jonotion entre les deux portions de flux est faite au niveau de oette image Pu.s 
retape 22 est effectuee en mettan, a jour la liste d'indexation de laquel^.o t 
ete en outre retirees les images de la premiere portion de flux qui ont delete 
15 aecodees et affichees : la liste resultante es, illustree par le tableau de la figure 

Une fois que les images d'identifiant 66506 a 65510 sent afficheesfune 
nouvelle portion de flux est cbargee dans la premiere sous-memo,re. J 

La taille de ohaque sous-memoire peut etre comprise par exemple , entre 
20 512 kilooctets et 1 Megaoctets, ce qui leur permet de stocker au moms un 

G0P ' Le precede expose ci-dessus fournit des memories pour decoder de 
fa5 on optimisee toutes les images a afficber en marobe arriere^ Certaines 
portions de flux, par exemple cefles ayan. beauooup d'images predrtes et peu 
25 d e points d'acces direct necessiteraient toutefois pour etre decodees en 
totalite, a ,a fois une capacite memoire allouee tres importante e. un decodeu 
ires rapide. ^invention propose par consequent des criteres de decision ayan. 
pour consequence le non-decodage et done ,e non-affichage de certa.nes 
portions de flux. 

30 Tout d'abord, lorsque deux portions conserves de flux ne continent 

pas de point d'acces direct, les portions son. considers comme non 
oecodables e. les memoires tampons son, alors cbargees avec de nouvelles 
portions de flux. En outre, si une erreur dabs le flux est detectee par exemple 
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en causant une violation de syntaxe dans le processus de decodage. I'image 
concernee est ecartee du decodage et egalement les images a partir de cette 
image (identifies dans les etapes 22 et 23) s il s'agit d'une image I ou P. 

Ensuite, certaines images presentant des couts de decodage eleve (7 
5 ou 8), il est possible qu'un decodeur standard disposant d'une capacite 
memoire de quatre memoires de trame ne puisse fournir au dispositif 
d'affichage I'image decodee, dans le temps theorique associe a la vitesse 
d'affichage choisie par I'utilisateur (par exemple 25 images par seconde pour 
une vitesse d'affichage x1). Dans ce cas le dispositif d'affichage gele I'image 
0 en cours d'affichage et continue I'affichage du programme des que I'image 
suivante est disponible. 

En outre, un mode de mise en ceuvre avantageux du procede de 
1'invention propose le calcul du retard eventuellement pris par rapport a une 
vitesse d'affichage commande et la determination, a I'etape 241, de la 
5 prochaine image a afficher de maniere a annuler le retard. L'anulation du retard 
est obtenue en sautant des images (c'est-a-dire en ne les decodant pas et en 
ne les affichant pas), par exemple selon les regies de priorite suivantes : 

- on saute en priorite une ou plusieurs images B ; 

- si le saut d'images B ne suffit pas pour annuler le retard, on saute une 
ou plusieurs images P ; 

- si le saut d'images P ne suffit toujours pas pour annuler le retard, on 
saute une portion du flux de donnees compressees lors de la lecture, a I'etape 
21, d'une prochaine partie de ce flux de donnees sur le support numerique de 
stockage de masse. 

Ces mecanismes de calcul de retard et de saut permettent de garder le 
meme algorithme de decodage en marche arriere quelle que soit la vitesse de 
lecture en marche arriere choisie par I'uitlisateur ; en cas de lecture a vitesse 
rapide, les sauts peuvent etre frequents. 

Par exemple, en considerant a nouveau la liste d'images a afficher 
illsutree par le tableau de la figure 4, on suppose que I'image 11 d'identifiant 
65532 est en cours d'affichage, que la vitesse d'affichage en marche arriere est 
xlet que le decodage de I'image a afficher ensuite, c'est-a-dire P11 
d'identifiant 65530, qui a un cout de decodage important. Supposons en outre 
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qU e .e decodeur a une Vitesse relativement lente et fournit I'image P11 
decodee avec un certain retard par rapport a la Vitesse d'affichage, pendant 
lequel le dispositif gele I'image M. Alors au lieu de decoder I'image BIO 
d'identifiant 65529, il va directement passer au decodage de I'image P9 
d'identifiant 65528. 

Avec des vitesses d'affichage en marche arriere differentes de la vrtesse 
x1 mais avec des rapports entre la Vitesse x1 et la Vitesse selectionnee de 
type M/N ou M et N sent en.iers, en considerant cette fois-ci I'image au niveau 
de ses deux trames, on peut determiner quelle trame est la plus proche de 
celle a afficher a la Vitesse nominate et ainsi apprecier le retard. 

Par exemple, avec une vitesse x2, on n'affiche qu'une image sur deux, 
avec une Vitesse x3, on affiche une image, on saute les deux suivan.es. Avec 
une Vitesse x0,5, on affiche la meme image deux fois. 
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REVENDICATIONS 

1. Precede de decodage et d'affichage en marche arriere d'images 

d'un flux de donnees d'images compressees selon la norme MPEG utilisant un 
5 nombre determine N de memoires de trame adaptees chacune pour stocker 
une ,mage decodee, ou N est un nombre entier superieur ou egal a 4, 
caracterise en ce que les regies suivantes sont appliquees lorsqu'une' memoire 
de trame doit etre ecrasee pour permettre le stockage d'une nouvelle image a 
decoder : 

1 ° -on ecrase en priorite une memoire de trame dans laquelle est 

stockee une image obsolete e'est-a-dire une image qui a deja ete affichee et 
qu. rVest plus necessaire pour effectuer un prochain decodage d'image ou a 
defaut, 

- on ecrase en priorite une memoire de trame dans laquelle est 
1 5 stockee une image qui presente un cout de decodage minimum, 

- une memoire de trame dans laquelle est stockee une image qui est 
en cours d'affichage ne peut pas etre ecrasee, 

- une memoire de trame dans laquelle est stockee une image qui est 
prete pour I'affichage mais n'a pas encore ete affichee ne peut pas etre 

20 ecrasee, 

- une memoire de trame dans laquelle est stockee une image de 
reference necessaire pour le decodage de ladite nouvelle image a decoder ne 
peut pas non plus etre ecrasee, 

- si aucune memoire de trame ne peut etre ecrasee en application 
25 des regies _P^cede^ 

.mage prete pour I'affichage et on eva.ue a nouveau ces regies apres cet 
affichage. 
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Precede selon la revendication 1, caracterise en ce que les images 
de type I presentent un premier cout de decodage determine, en ce que les 
-mages de type P predites a partir d'une image de type I presentent un 
deux.eme cout de decodage, superieur audit premier cout de decodage et en 
ce que les images de type P predites a partir d'une autre image de type P 
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presentent un cout de decodage superieur au cout de decodage de ladite autre 
image de type P. 

3. Precede selon la revendication 2, caracterise en ce que les images 

5 de type B presenter* ledit premier cout de decodage. 

4 Precede selon 1'une quelconque des revendications precedentes, 

caracterise en ce qu'on verifie si une nouvelle image a decoder n'est pas deja 
stockee dans Tune quelconque des memoires de trame avant de decoder lad.te 
10 nouvelle image. 

5. Precede selon Tune quelconque des revendications precedentes, 

caracterise en ce qu'il comprend des etapes consistant a : 

-determiner a chaque evenement de synchronisation d'aff.cbage 
15 d'image si une image prete pour I'affichage est presente dans les memoires.de 
trames, 

-si oui, afficher ladite image et la marquer comme obsolete. sr, elle 
n'est plus necessaire pour effectuer un decodage d'image, - 

- et si non, repeter I'affichage de I'image affichee a r6v6neme5f.de 
20 . synchronisation d'affichage d'image precedent. 

6 Precede selon 1'une quelconque des revendications precedentes, 

caracterise en ce que le flux de donnees compressees est lu par portions a 
partir d'un support numerique de stockage de masse, en reponse a une 
25 commande de lecture en marche arriere. 

7. Precede selon Pune quelconque des revendications precedentes, 

caracterise en ce qu'il comprend les etapes consistant a : 

a) charger (21) une portion du flux dans une memoire tampon ; 
30 b) analyser (22) ladite portion du flux afin d'identifier un point d'acces 

d'un groupe d'images decodable et de determiner au moins pour chacune des 
images dudit groupe, des informations incluant I'adresse de I'image dans la 
memoire tampon, une estampille temporel.e de presentation associee. a un 
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15 



20 



30 



ordre d'affichage de I'image en marche avant, et le type I, P ou B de I'image, et 
stocker lesdites informations dans une table d'indexation ; 

c) obtenir une table d'indexation enrichie en compliant la table 
d'indexation obtenue a I'etape b en precisant pour chaque image de type P ou 
B sa ou ses images de reference ; 

d) a partir de la table d'indexation, determiner pour une prochaine 
image a afficher, une liste de reconstruction qui est une liste ordonnee des 
images de reference a decoder sequenfiellement a partir dudit point d'acces 
pour obtenir ladite prochaine image a afficher ; 

e) a partir de ladite liste de reconstruction, obtenir ladite prochaine 
image a afficher en decodant tout ou partie des images de ladite liste de 
reconstruction. 

8. Procede selon la revendication 7, caracterise en ce qu'il comprend 

entre I'etape b) et I'etape c), ['attribution (23) a chacune des images codees 
dans ladite premiere portion du flux d'un numero d'identification unique 
permettant de Identifier de maniere univoque dans le flux. 

9- Procede selon la revendication 8, suivant lequel, a I'etape d), la 

prochaine image a afficher est determines (25) a partir de son numero 
d'identification. 

10. Procede selon Tune quelconque des revendications 7 a 9, 

caracterise en ce que, pour obtenir la prochaine image a afficher, on verifie si 
J-une au moins_des images .de la liste de reconstruction associee a ia prochaine— 
image a afficher n'est pas deja stockee dans I'une quelconque des memoires 
de trame, et en ce que, dans ('affirmative, on commence a decoder 
sequenfiellement les images de ladite liste non pas a partir du point d'acces du 
groupe d'images decodable mais a partir de ladite image deja stockee, ou, le 
cas echeant, a partir de celle desdites images deja stockees qui presente le 
cout de decodage le plus eleve. 
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11. Precede selon I'une quelconque des revendications 7 a 10, 

caracterise en ce que, a chaque fois qu'une image est affichee, on calcule un 
retard par rapport a une vitesse d'affichage theorique, et en ce que, a I'etape 
d), on determine la prochaine image a afficher de maniere a annuler ie retard 
en sautant des images, selon les regies de priorite suivantes : 

- on saute en priorite une ou plusieurs images B ; 

- si un ou des sauts d'images B ne suffit pas pour annuler le retard, 
on saute une ou plusieurs images P ; 

- si un ou des sauts d'images P ne suffit pas pour annuler le retard, 
on saute une ou plusieurs portions du flux de donnees lors du chargement, a 
I'etape a), d'une prochaine portion du flux de donnees dans la memoire 
tampon. 



12. Precede selon I'une quelconque des revendications 7 a 01, 
15 caracterise en ce que la memoire tampon comprend un premier et un second 

bancs de memoire, et en ce que les etapes d) et e) sont realisees dans ledit 
premier banc de memoire de la memoire tampon pour une premiere portion du 
flux, pendant que les etapes a) a c) sont realisees dans ledit second banc de 
memoire de la memoire tampon pour une seconde portion du flux. 

20 

13. Procede selon la revendication 12, caracterise en ce que, fun ou 
I'autre des premier et second bancs de memoire n'est pas ecrase a I'etape a) 
tant que les donnees qu'il contient sont encore necessaires au traitement des 
donnees contenues dans I'autre desdits premier et second bancs de memoire. 

25 

14. Procede selon la revendication 12 ou la revendication 13, 
caracterise en ce que Tun ou I'autre des premier et second bancs de memoire 
est ecrase avec une nouvelle portion du flux a I'etape a), des que les donnees 
qu'il contient ne sont plus necessaires au traitement des donnees contenues 

30 dans I'autre desdits premier et second bancs de memoire. 

15. Procede selon I'une quelconque des revendications 12 a 14, 
caracterise en ce- que les portions de flux chargees dans le premier banc de 
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memoire et dans le second banc de memoire se chevauchent, et en ce qu'une 
jonction entre ces deux portions peut etre realisee entre les deux parties de flux 
au niveau d'une image commune. 

5 16. Procede selon les revendications 12 a 15, caracterise en ce que les 

tables d'indexation relatives a chacune des portions de flux chargees dans le 
premier banc de memoire et dans le second banc de memoire constituent une 
seule table d'indexation 

10 17. Dispositif de decodage et d'affichage en marche arriere d'images 

d'un flux de donnees d'images compressees selon la norme MPEG 
comprenant un nombre determine N de memoires de trame adaptee chacune 
pour stacker une image decodee, ou N est un nombre entier superieur ou egal 
a 4, caracterise en ce qu'il comprend des moyens pour appliquer les regies 
15 suivantes lorsqu'une memoire de trame doit etre ecrasee pour permettre le 
stockage d'une nouvelle image a decoder : 

-on ecrase en priorite une memoire de trame dans laquelle est 
stockee une image qui a deja ete affichee et qui n'est plus necessaire pour 
effectuer un decodage d'image ou, a defaut, 

- on ecrase en priorite une memoire de trame dans laquelle est 
stockee une image qui presente un cout de decodage minimum, 

- une memoire de trame dans laquelle est stockee une image qui 
est en cours d'affichage ne peut pas etre ecrasee, 

- une memoire de trame dans laquelle est stockee une image qui est 
25 prete pour I'affichage mais n'a pas encore ete affichee ne peut pas etre 

ecrasee, 

- une memoire de trame dans laquelle est stockee une image de 
reference necessaire pour le decodage de ladite nouvelle image a decoder ne 
peut pas non plus etre ecrasee, 

30 ■ si aucune memoire de trame ne peut etre ecrasee en application 

des regies precedentes, on suspend le decodage jusqu'a I'affichage d'une 
image prete pour I'affichage et on evalue a nouveau ces regies apres cet 
affichage. 
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1 8. Dispositif selon la revendication 1 7, caracterise en ce qu'il comprend 

des moyens de calcul du cout en decodage d'une image donnee, les images 
de type I presentant un premier cout de decodage determine, les images de 
5 type P predites a partir d'une image de type I presentant un deuxieme cout de 
decodage, superieur audit premier cout de decodage, et les images de type P 
predites a partir d'une autre image de type P presentant un cout de decodage 
superieur au cout de decodage de ladite autre image de type P. 

10 19. Dispositif selon la revendication 18, caracterise en ce que les 

moyens de calcul du coOt en decodage fournissent ledit premier cout de 
decodage pour les images de type B. 

20. Dispositif selon I'une quelconque des revendication s 17an19, 
15 caracterise en ce qu'il comprend des moyens pour verifier qu'une nouyelle 

image a decoder n'est pas deja stockee dans I'une quelconque des memoirs 
de trame avant de decoder ladite nouvelle image. 

21. Dispositif selon I'une quelconque des revendications 17 a- 20, 
20 caracterise en ce qu'il comprend des moyens pour : - 

- determiner a chaque evenement de synchronisation d'affichage 
d'image si une image prete pour I'affichage est presente dans les memoires de 
trames, 

- si oui, afficher ladite image et la marquer comme obsolete si elle 
25 n'est plus necessaire pour effectuer un decodage d'image, 

- et si non, repeter Taffichage de I'image affichee a I'evenement de 
synchronisation d'affichage d'image precedent. 
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22. Dispositif selon I'une quelconque des revendications 17 a 21, 

caracterise en ce qu'il comprend des moyens pour lire le flux de donnees 
compressees par portions a partir d'un support numerique de stockage de 
masse, en reponse a une commande de lecture en marche arriere. 
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23. Dispositif selon I'une quelconque des revendications 17 a 22, 
caracterise en ce qu'il comprend : 

a) des moyens pour charger une portion du flux dans une memoire 

tampon ; 

5 b) des moyens pour analyser ladite portion du flux afin d'identifier un 

point d'acces d'un groupe d'images decodable et de determiner au moins pour 
chacune des images dudit groupe, des informations incluant I'adresse de 
I'image dans la memoire tampon, une estampille temporelle de presentation 
associee a un ordre d'affichage de I'image en marche avant, et le type I, P ou B 
10 de I'image, et stocker lesdites informations dans une table d'indexation ; 

c) des moyens pour obtenir une table d'indexation enrichie en 
completant la table d'indexation obtenue a I'etape b en precisant pour chaque 
image de type P ou B sa ou ses images de reference ; 

d) des moyens pour determiner a partir de la table d'indexation, pour 
15 une prochaine image a afficher, une liste de reconstruction qui est une liste 

ordonnee des images de reference a decoder sequentiellement a partir dudit 
point d'acces pour obtenir ladite prochaine image a afficher ; 

e) des moyens pour obtenir a partir de ladite liste de reconstruction, 
ladite prochaine image a afficher en decodant tout ou partie des images de 

20 ladite liste de reconstruction. 

24. Dispositif selon la revendication 23 caracterise en ce que lesdits 
moyens pour attribuer les numeros d'identification aux images codees dans le 
flux attribuent lesdits numeros de facon sequentielle, suivant I'ordre d'affichage 

25 des images. . 

25. Dispositif selon la revendication 24, suivant lequel lesdits moyens 
pour determiner determinent la prochaine image a afficher a partir de son 
numero d'identification. 

30 

26. Dispositif selon I'une quelconque des revendications 23 a 25, 
caracterise en ce que lesdits moyens pour obtenir la prochaine image a afficher 
comprennent des moyens pour verifier si I'une au moins des images de la liste 
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de reconstruction associee a la prochaine image a afficher n'est pas deja 
stockee dans Tune quelconque des memoires de trame, et, dans I'affirmative, 
des moyens pour commencer a decoder sequentiellement les images de ladite 
liste non pas a partir du point d'acces du groupe d'images decodable mais a 
5 partir de ladite image deja stockee, ou, le cas echeant, a partir de celle 
desdites images deja stockees qui presente le cout de decodage le plus eleve. 

27. Dispositif selon Tune quelconque des revendications 23 a 26, 

caracterise en ce qu'il comprend des moyens pour, a chaque fois qu'une image 
10 est affichee, calculer un retard par rapport a une vitesse d'affichage theorique, 
et des moyens pour determiner la prochaine image a afficher de maniere a 
annuler le retard en sautant des images selon les regies de priorite suivantes : 

- on saute en priorite une ou plusieurs images B ; 

- si un ou des sauts d'images B ne suffit pas pour annuler le retard, 
1 5 on saute une ou plusieurs images P ; >.;■ 

- si un ou des sauts d'images P ne suffit pas pour annuler le retard, 
on saute une ou plusieurs portions du flux de donnees lors du chargement 
d'une prochaine portion du flux de donnees dans la memoire tampon. .:. 

20 28. Dispositif selon Tune quelconque des revendications 23 a 27, 

caracterise en ce que la memoire tampon comprend un premier et un second 
bancs de memoire, et en ce que lesdits moyens pour changer et lesdits 
moyens pour analyser operent dans ledit premier banc de memoire de la 
memoire tampon pour une premiere portion du flux, pendant que lesdits 

25 moyens pour obtenir la table d'indexation, et lesdits moyens pour obtenir la 
prochaine image a afficher operent dans ledit second banc de memoire de la 
memoire tampon pour une seconde portion du flux. 

29. Dispositif selon la revendication 28, caracterise en ce qu'il comprend 
30 des moyens pour empecher d'ecraser Tun ou I'autre des premier et second 
bancs de memoire tant que les donnees qu'il contient sont encore necessaires 
au traitement des donnees contenues dans I'autre desdits premier et second 
— bancs de memoire. - - .. . _ . _ .. 
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30. Dispositif selon la revendication 28 ou la revendication 29, 
caracterise en ce qu'il comprend des moyens pour ecraser I'un ou I'autre des 
premier et second bancs de memoire avec une nouvelle portion du flux a 
I'etape a), des que les donnees qu'il contient ne sont plus necessaires au 
traitement des donnees contenues dans I'autre desdits premier et second 
bancs de memoire. 

31. Dispositif selon Tune quelconque des revendications 28 a 30, 
caracterise en ce qu'il comprend des moyens pour que les portions de flux 
chargees dans le premier banc de memoire et dans le second banc de 
memoire se chevauchent, et pour pouvoir realiser une jonction entre ces deux 
portions au niveau d'une image commune les deux parties de flux. 

15 32. Dispositif selon les revendications 28 a 31, caracterise en ce qu'il 

comprend des moyens pour reunir en une seule table d'indexation les tables 
d'indexation relatives a chacune des portions de flux chargees dans le premier 
banc de memoire et dans le second banc de memoire. 

20 33. Circuit pilote video caracterise en ce qu'il comprend un dispositif 

selon I'une des revendications 17 a 32. 

34. Boitier decodeur caracterise en ce qu'il comprend un circuit pilote 

video selon la revendication 33. 
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N° 

0 

1 

2 

3 

4 

5 
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14 : 

15 : 
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N 
I 0 
I 1 
I 2 
I 3 
I 4 
I 5 
I 6 
I 7 
I 8 : 
I 9 : 
I 10 : 
I 11 : 
I 12 : 
I 13 : 
I 14 : 
I 15 : 
I 16 : 
I 17 : 
I 18 : 
I 19 : 
I 20 : 
I 21 : 
I 22 : 
I 23 : 
I 24 : 
I 25 : 
I 26 : 
I 27 : 



adresse type/estampille PTS | identif iant. unique 

0000096a (Pll) 0x0ef86cb | (65506) 

000057e6 (BIO) 0x0ef78bb| (65505) 

00007ba9 (I 1) 0x0efa2eb| (65508) 

000155b6 (BO) 0x0ef94db| (65507) 

00017932 (P 3) OxOefbfObl (65510) 

0001c60e (B 2) 0x0efb0fb| (65509) 

OOOleele (P 5) 0x0efdb2b | (65512) 

00023526 (B 4) OxOefcdlb | (65511) 

00025dde (P 7) 0x0eff74b| (65514) 

0002a776 (B 6) 0x0efe93b| (65513) 

0002cea2 (P9) OxOf 0136b | (65516) 

00031816 (B 8) 0x0f0055b| (65515) 

00033cf6 (Pll) 0x0f02f8b| (65518) 

000386aa (BIO) OxOf 0217b | (65517) 

0003af9d (I 1) 0x0f04bab| (65520) 

00049876 (B 0) OxOf 03d9b | ( 65519) 

0004bf5e (P 3) OxOf 067cb | ( 65522) 

000509b2 (B 2) OxOf 059bb | (65521) 

0005300e (P 5) 0x0f083eb| (65524) 

000578de (B 4) OxOf 075db | (65523) 

00059e66 (P7) OxOf OaOOb | (65526) 

0005e7e2 (B6) 0x0f091fb| (65525) 

00060b0e (P 9) OxOf 0bc2b | (65528) 

0006559e (B 8) OxOf Oaelb | (65527) 

00067bce (Pll) 0x0f0d84b| (65530) 

0006c0ce (BIO) OxOf Oca3b | (65529) 

0006e9el (II) OxOf Of 46b | (65532) 

0007d626 (B 0) 0x0f0e65b| (65531) 
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N adresse type/estampille 

0 : 00080000 (P 3) 

1 : 00083dc2 (B 2) 

2 : 00086436 (P 5) 

3 : 0008acf2 (B 4) 

4 : 0008dl22 (P 7) 

5 : 00091bea (B 6) 

6 : 00093fe2 (P 9) 

7 : 00098b8a (B 8) 

8 : 0009b0fa (PU) 

9 : 0009f92a (BIO) 

10 : 000a21c9 (I D 

11 : 000affd6 (B 0) 

12 : 000b241e (P 3) 

13 : 000b6f76 (B 2) 

14 : 000b93ba (P 5) 

15 : 000bdbf6 (B 4) 

16 : 000c038e (P 7) 

17 : 000c4866 (B 6) 

18 : 000c71de (P 9) 

19 : 000cb90e (B 8) 

20 : 000ce0c2 (PlD 

21 : 000d2b7a (BIO) 
| 22 : 000d51bl (I D 
| 23 : 000e2202 (B 0) 
| 24 : 000e45c6 (P 3) 
| 25 : 000e922e (B 2) 
, 26 : 000eb922 (P 5) 
I 27 : 000e£f92 (B 4) 
, 28 : 000f2a46 (P 7) 
| 29 : 000f6fda (B 6) 
, 30 : 000f99b2 (P 9) 
| 31 : 000fe402 (B 8) 
| 32 : 000ff800 (PlD 



PTS I identif iant unique 
0x0edc4cb| (???) 
0x0edb6bbl (???) 
OxOedeOebl (???) 
0x0edd2db| (???) 
OxOedfdObl (???) 
OxOedeefbl (???) 
0x0eel92b| (???) 
OxOeeOblbl (???) 
0x0ee354b| (???) 
0x0ee273bl (???) 
0x0ee5l6b| (???) 
0x0ee435bl (???) 
0x0ee6d8b| (???) 
0x0ee5f7b| (???) 
0x0ee89ab| (???) 
0x0ee7b9bl (???) .,. • , 
0x0eea5cb| (???) ; • 
0x0ee97bbl (???) - „ • 
OxOeeclebl (???) 
0x0eeb3db| (???) 
OxOeedeObl (???) 
OxOeecffbl (???) 
0x0eefa2b| (???) 
OxOeeeclbl (???) '/ 
0x0efl64b| (???) 
0x0ef083b| (???) 
0x0ef326b| (???) 
0x0ef245b| (???) 
0x0ef4e8b| (???) 
0x0e£407b| (???) 
0x0ef6aab| (???) 
0x0ef5c9b| (???) 
0x0ef86cbl (???) 
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adresse 
) : 00080000 
- : 00083dc2 
! : 00086436 
' : 0008acf2 
: 0008dl22 
: 00091bea 
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(P 9) 
(B 8) 



: 0000096a (Pll) 

000057e6 (BIO) 

00007ba9 (I l) 

000155b6 (B 0) 

00017932 (P 3) 



PTS | identif iant unique 
0x0edc4cb| (65474) 
0x0edb6bb| (65473) 
OxOedeOebl (65476) 
OxOedd2db| (65475) 
OxOedfdObl (65478) 
OxOedeefbl (65477) 
0x0eel92b| (65480) 
OxOeeOblbl (65479) 
0x0ee354b| (65482) 
0x0ee273b| (65481) 
0x0ee516b| (65484) 
0x0ee435b| (65483) 
0x0ee6d8b| (65486) 
0x0ee5f7b| (65485) 
0x0ee89ab| (65488) 
0x0ee7b9b| (65487) 
0x0eea5cb| (65490) 
0x0ee97bb[ (65489) 
OxOeeclebl (65492) 
0x0eeb3db| (65491) 
OxOeedeObl (65494) 
OxOeecffbl (65493) 
0x0eefa2b| (65496) 
OxOeeeclb| (65495) 
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BREVET D INVENTION 
CERTIF1CAT DUT1LITE 

Code cle la proprifete intellcctuclle ■ Uvre VI 

DESIGNATION D'INVENTEUR(S) Page H° 

get inmrinie est a re.nplir lisibiement^Tencrej^ 



N« 11235-03 



./I. 



INV 



Tj^TrM^RI^TREMENT NATIONAL 



T.TRE DE L' INVENTION 1™"^™^X^KFF\CMGE EN MARCHE ARR1ERE D'IMAGES MPEG. 



LE(S) DEMANDEUR(S) : 

STMICROELECTRONICS SA 



I DESIGNE(NT) EN TANT QU'INVENTEUR(S) : 



|f§ Norn 



ROELENS - 
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Code postal et vil!e_ 



""" SocTet^'d' appartenance (JaatttuiiJ) 



I|3__Noit 
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